Research on VRP Problem Based on Ant Colony Algorithm

doi:10.3969/j.issn.1006-2475.2012.11.005

Computer and Modernization ›› 2012, Vol. 1 ›› Issue (11): 18-21+2.doi: 10.3969/j.issn.1006-2475.2012.11.005

• 人工智能 • Previous Articles Next Articles

Research on VRP Problem Based on Ant Colony Algorithm

SU Tao¹, HAN Qing-tian¹, LI Wen-qiang¹, SUN Cong²

1. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China;2. Graduate Student’s Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2012-06-26 Revised:1900-01-01 Online:2012-11-10 Published:2012-11-10

Abstract

Abstract: On the basis of analysis on general VRP problem, aiming at the logistics delivery routing optimization problem, the paper builds a mathematical model of logistics delivery routing optimization problem, uses the ant colony algorithm to realize simulation. Experimental results show that the ant colony algorithm is a fast and effective method for solving logistics delivery routing optimization problem.

Key words: logistics, logistics delivery, delivery routing optimization, ant colony algorithm, inspiration factor

CLC Number:

TP301

SU Tao;HAN Qing-tian;LI Wen-qiang;SUN Cong. Research on VRP Problem Based on Ant Colony Algorithm[J]. Computer and Modernization, 2012, 1(11): 18-21+2.

[1]	ZHANG Xiong, PAN Da-zhi, . Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window [J]. Computer and Modernization, 2022, 0(03): 98-102.
[2]	QU Jian-bo, SUN Jian-wei. Ant Colony Algorithm-based Navigation Satellite Power Enhancement Mission Planning [J]. Computer and Modernization, 2021, 0(02): 104-108.
[3]	GAO Yue-ren, WU Tao, GAO Xia. Dynamic Routing of Routing Frequency Based on Ant Colony Algorithm Optimization [J]. Computer and Modernization, 2020, 0(12): 32-37.
[4]	LI Xian-liang1，2, ZHOU Qing-ping2, TAN Chang-geng3, TAN Yan-liang2, XU Ze-yang2. Optimal Location of Urban Sports Facilities Based on Ant Colony Algorithm [J]. Computer and Modernization, 2020, 0(03): 33-.
[5]	YE Jia-qi1, FU Qiang1,2, HE Yi-jia1, YE Hao1 . Ant Colony Algorithm Based on Clustering Integration for Solving Large-scale TSP Problems [J]. Computer and Modernization, 2020, 0(02): 31-.
[6]	LIANG Jing-liang, HUANG Jun-sheng, BAI Shu-jun, WANG Peng, LI Rui. APT Attack Prediction Model for Power Data Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2019, 0(01): 95-.
[7]	ZHANG Li-juan1， QIU Jian-wei1， DU Deng-chong2， WANG Xin1. Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm [J]. Computer and Modernization, 2018, 0(11): 65-.
[8]	WANG Long， YAO Wen-ming. Application of Parallel Genetic Algorithm Based on Spark in Logistics Distribution [J]. Computer and Modernization, 2018, 0(01): 19-22.
[9]	FU Yongzhong, PAN Yunfeng. Mounting Sequence Optimization for Vertical Rotary Chip Mounter #br# Based on Improved Ant Colony Algorithm [J]. Computer and Modernization, 2017, 0(8): 17-.
[10]	LING Yun-xiang1,2, SONG Zhi-yuan1, ZHANG Shi-hai1, MA Li2. Routing Optimization Problem of Vehicle Transport in Plateau Region Based on Ant Colony Algorithm [J]. Computer and Modernization, 2016, 0(9): 77-82.
[11]	CAI Ming， ZUO Yongan. A Hybrid Ant Colony Algorithm Based on MapReduce [J]. Computer and Modernization, 2016, 0(10): 6-.
[12]	DI Wei-min, ZHAO Dong. Location-pricing Model and Algorithm for Waste Household Appliance Returned Logistics Network [J]. Computer and Modernization, 2015, 0(5): 71-75+80.
[13]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.
[14]	CHEN Man-qing1, WU Zi-rong1, CUI Wei-ning1, CHANG Ting-ting2. Application of Improved Ant Colony Optimization Algorithm in Equipment Support Route Selection [J]. Computer and Modernization, 2015, 0(11): 113-117.
[15]	YIN Yazheng1， XUE Shanliang3， GU Yong3， LIU Yuguang3. Aerospace Product Assembly Logistics Management System Based #br# on Internet of Things Technology [J]. Computer and Modernization, 2014, 0(9): 120-123.

Research on VRP Problem Based on Ant Colony Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments